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FIELD OF THE INVENTION 

The present invention relates to input of Chinese character 
text using systems and apparatus such as word processors, comput- 
ers and other similar devices, 

BACKGROUND OF THE INVENTION 

Several modern languages are written with scripts that 
utilize symbols known as Chinese characters. These symbols, 
which are also known as Han characters or ideographs, originated 
in China several thousand years ago. In the modern languages 
which use the symbols, the literal designations for "Chinese 
characters" vary, such as Hanzi (Chinese), Kanji (Japanese), and 
Hanja (Korean) . The "modern" forms of the Chinese characters 
have been in continuous use for more than 15 centuries. Earlier 
forms were in use more than 3 0 centuries ago. 

The major languages that today utilize Chinese characters in 
their writing systems are Japanese, Korean and the numerous 
dialects of the Chinese language family (such as the more well 
known Mandarin or Cantonese) . The Japanese and Korean languages 
share no common linguistic roots with the various Chinese lan- 
guages, but Chinese character symbols were borrowed from the 


Chinese writing system and adapted to the Japanese and Korean 
systems when these were developed several centuries subsequent to 
the development of the Chinese system. 

Virtually all of the spoken Chinese languages have evolved 
in the presence of the well refined Chinese writing system that 
has been in continuous existence for several millennia. The 
writing system and the spoken languages evolved together, each 
constraining in certain ways the evolution of the other. In the 
case of Japanese and Korean, however, the spoken languages evol- 
ved to something close to their present form without a writing 
system and completely independent from the evolution of Chinese 
languages . 

All languages have fundamental units called words although 
what precisely constitutes 1 a word in a particular language is 
often a subject of debate. In most writing systems, space is 
used to separate words. This practice of separating words with 
spaces makes the word boundaries very clear. In the Korean 
writing system that uses Chinese characters, this practice of 
spacing words is also used. However, in the Chinese writing 
system there is no space between words and the distinction 
between words and phrases is less clear. 

Orthographies (i.e. writing systems) generally incorporate a 
combination of the following elements — (1) a symbology for 
writing the spoken words of the language, (2) a symbology for the 
punctuation of language elements, (3) a symbology for writing 
foreign words, and (4) a symbology for non-word symbols such as 


currency signs, trademarks, etc. The writing systems of English, 
Chinese, Japanese and Korean all contain these elements. 

In the Chinese writing system, each Chinese character cor- 
responds with a syllable of the spoken language. Words, however, 
may be comprised of one, two, three or more characters, and each 
character represents a separate syllable in the spoken form. 
Chinese words are often referred to as character compounds or 
phrases because of the sometimes blurry distinction between words 
and phrases. 

Most of the spoken Chinese languages have evolved through 
q the millennia to the extent that they are mutually unintelligi- 
p ble. Monolingual speakers of the Cantonese dialect, for example, 
y cannot understand the spoken Mandarin dialect any more than they 
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jH can understand English. The dialects, in essence, are completely 
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different languages that merely share common roots. All of these 

Q 

jj-g Chinese languages, however, have evolved through the centuries in 
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coexistence with a common system of writing with the principal of 

*f? a correspondence between syllable and character. While literate 
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Cantonese and Mandarin speakers may read characters with differ^ 
ent pronunciations, they can achieve a common understanding of 
each others writings because Chinese characters symbolize a 
meaning independent of their phonetic enunciations. Of course 
the common understanding is tempered by differences in grammar 
and literary style which influence comprehension. 

In addition to the method of writing Chinese words exclu- 
sively in characters, Chinese writings also contain several 
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punctuation elements and many characters which act as modifiers. 
Foreign words are generally written in characters that are read 
with a similar Chinese "sounding" to the foreign word. Because 
these sounds are different in different dialects, written words 
formed in this way will not usually have the same properties as 
ordinary Chinese words. 

In the Japanese and Korean languages, both of which adapted 
Chinese characters for their writing systems, the correspondence 
between syllables and characters is not universally present. A 
single Chinese character may be read as a multiple syllable Jap- 
Q anese or Korean word. Both written Japanese and Korean are mixed 
O systems that use both Chinese characters and phonetic symbols 

is: ; 

ij developed uniquely and independently by the Koreans and Japanese. 
In For exam P le f a Chinese reader who does not understand Japanese 
a ~ may recognize a considerable fraction of the Chinese characters 

in written Japanese and have some clues to the meaning of the 
j" 5 Japanese text, but not much beyond that. A similar situation 
:Jf exists with Korean with respect to both Chinese and Japanese. 

The phonetic symbols in Japanese are a syllabary of sounds 
of spoken Japanese and are called Kana. Each symbol in the Kana 
is a complete syllable. This is possible because of the rela- 
tively small number of different syllables in Japanese. Kana may 
be used alone as words in conjunction with Kanji (Japanese use of 
Chinese characters - see page 1, supra) or as modifiers to other 
words written in Kana or Kanji. It is also possible to "roman- 
ize" the Kana by writing the Kana themselves with latin letters. 
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Thus, written Japanese is a mix of Kana and Kanji with various 
words written in one, the other, or both. 

The phonetic symbols in Korean are called Hangul. Hangul 
represents syllables of spoken Korean written as a composite 
symbol built from several phonetic components assembled inside an 
imaginary square block. Rather than writing a syllable as a 
linear sequence of letters, Hangul elements are combined into one 
composite symbol confined in the square block that represents a 
syllable of spoken Korean. Like Japanese, Korean writings can be 
a mix of phonetic Korean symbols and Chinese characters called 
Hanja (see page 1, supra). Unlike Japanese, much of ordinary 
Korean text avoids the use of Hanja, and Korean script is usually 
entirely phonetic. 

While Chinese is always written with characters, phonetic 
systems have been developed to aid in the pronunciation and 
teaching of Chinese characters. Among these systems are the 
Chinese phonetic alphabet (also known as B0P0M0F0) which has 
become the standard phonetic system in Taiwan, and the Pinyin 
romanization which has become the standard phonetic system in the 
People's Republic of China. Both of these systems have been 
widely used for decades as an adjunct to teaching Chinese lan- 
guage and writing, but neither system functions as a writing 
system by itself. The Chinese phonetic systems have, however, 
been adapted as means of inputting Chinese characters into 
computers. Representative examples are described in U.S. Patent 
Nos. 5,212,638 and 5,360,343. 
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Chinese Character Properties 

Chinese Characters are orthographic symbols of several basic 
types which include pictographs, indicatives and various compound 
forms. Pictographs are essentially pictures that are often abst- 
racted. Indicatives are form directions suggestive of meaning. 
The various compound forms include combinations of at least two 
pictographs or indicatives that together suggest a meaning. 
Other compound forms include those with elements that relate to 
the pronunciation and sound associated with the character. Such 
characters with phonetic elements are by far the most numerous. 

There are many thousands of Chinese characters. The 2nd 
century dictionary by Xu Shen listed approximately 10,000 charac- 
ters. Approximately 50,000 Chinese characters were cataloged in 
the seminal 18th century "Kang Xi" dictionary compiled by Kang Xi 
and his associates. Today, the majority of "fully" literate 
Chinese know a few thousand characters. These several thousand 
characters are used to write the tens of thousands of words used 
in modern Chinese writing. 

Chinese characters are drawn by brush, pencil or pen from a 
repertoire of about 30 basic strokes. The complete character is 
drawn within an imaginary square box. Characters can vary from a 
single stroke to more than 3 0 individual strokes. From the 30 
basic strokes, there are many variations according to size and 
position. 

The more complex characters (which are the majority of all 
characters) are normally comprised of several sub-units where 


each sub-unit is a smaller or abstracted version of other charac- 
ters. These sub-unit structures allow the Chinese to realisti- 
cally deal with the thousands of characters available for writ- 
ing. Most characters consist of 2 , 3 or 4 sub-units from a set 
of only a couple of hundred basic sub-units. The 18th century 
Kang Xi organized characters using 214 of such sub-units which 
are referred to as "radicals" in the West. Characters are often 
related to each other through these sub-units some of which may 
indicate meaning (quite universally) or sound (in some dialects 
which may no longer be spoken) . The radicals of a particular 
character are typically drawn as individual units. There are 
cases, however, where the drawing sequence is interrupted, for 
example, when a radical is drawn within another enclosing sub- 
unit. 

In typical Chinese text, the frequency of occurrence of a 
particular character has an exponential distribution as shown in 
Table 1. 


Table 1 


Most Common Characters 


Accumulated Frequency 


The first one 


4.0% 


Top 100 characters 


39.99% 


Top 500 characters 


75.86 


% 


Top 1,000 characters 


89.12% 


Top 2,500 characters 


98.49% 


Top 5,000 characters 


99.89% 


Machine Input for Chinese Characters 

The earliest known systems for the machine input of Chinese 
characters relied on arbitrary codes. For example, the Chinese 
telegraph code defines a selection of 9999 characters using a 4 
digit numeric code. A highly trained individual would essential- 
ly memorize the entire coding of characters and key in the cor- 
responding code. A distinct advantage of code based systems is 
that they readily allow blind operation, i.e. an operator that 
has learned the code can enter characters without removing his 
eyes from a source document, much like an accountant with an add- 
punch machine. The problem, of course, is the difficulty remem- 
bering such a massive set of code numbers. When the code for a 
character is not immediately known to the operator, a dramatic 
reduction in throughput results because of the need to consult 
some sort of reference. 

The characteristics of latin-based writing systems are such 
that it was relatively easy to create a typewriter key system 
with one key for each of the 26 letters. The transition from 
manual typewriting devices to keyboards for computer input was a 
simple adaptation. In the case of Chinese characters, however, 
the need to accommodate the many thousands of characters has been 
problematic. For instance, U.S. Patent Nos. 2,950,800, 4,379,288 
and 4,951,202 describe specially designed machines and keyboards 
in attempts to establish a comparable means for encoding Chinese 
characters . 
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Another approach to entering Chinese characters is to use an 
intermediate system based on the sounds of the characters in the 
local language. In the case of Putonghua, the standard dialect 
of Mandarin Chinese within the People's Republic of China, there 
are about 400 distinct syllables if one ignores the tones. There 
are, thus, many characters with essentially the same sound, and 
there are also difficulties in distinguishing many of the sounds 
for those with an active dialect that is different from Mandarin. 
There exist also many cases in which the forms of rarer charac- 
ters are known to an individual, but the pronunciation is not. 

Q Despite these difficulties, phonetic systems are presently the 

. ?^ 

O most popular forms of input and retrieval' of Chinese characters 
y for computer users. Representative examples are described in 
m U.S. Patent Nos. 4,500,872, 4,937,745, 5,255,189 and 5,319,552. 
h ™ Attempts to adapt the western "QWERTY" keyboard to implement 

coding of Chinese characters are also known such as described in 
| si U.S. Patent Nos. 4,684,926 and 5,187,480. A practical system for 
!jf entering the thousands of possible Chinese characters without 
resorting to massive keyboards and new machines, complex and 
intricate systems for adapting western keyboards to Chinese 
character input by providing printed legends to replace the 26 
latin letters, and the use of phonetics and intricate analog 
codes, would be a substantial benefit to those that require the 
use of written Chinese characters. 

U.S. Patent No. 5,109,352 describes call-up of characters 
based on (1) a classification of the basic strokes into a rela- 
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tively smaller number of basic categories and (2) sequential 
entry of the stroke categories in the conventional order in which 
they are written. According to the teachings of the '352 patent, 
the number of strokes required to produce the desired character 
can be large. Although the order for writing strokes are consis- 
tent, significant differences do exist. For characters with a 
large number of strokes, the probability of a particular operator 
getting all of the strokes correct can be quite small. As the 
'352 patent teaches, storing alternative codings of the strokes 
for characters can mitigate these errors. This approach, howev- 
er, if applied too frequently can reduce the effectiveness of the 
system by resulting in less uniqueness. 

Additionally, an operator who does not know the proper order 
and classification for a particular character must resort to the 
awkward and time consuming process of trial and error. This can 
dramatically slow the overall average rate at which characters 
are inputted. This is particularly true for many situations 
where there is uncertainty in more than one stroke resulting in 
several possible permutations and combinations. In this case the 
operator may be "stuck" and be forced to consult a reference. 

Another approach to the problem of entering Chinese charac- 
ters are systems based on the use of radicals (as defined on page 
7, supra). Two such systems are described in in U.S. Patent Nos. 
5,119,296 and 5,197,810. These systems are based on decomposi- 
tion of characters into their constituent structures, classifica- 
tion of radicals according to some rules or relations, and as- 
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signment of fixed locations on the keyboard for each radical, 
typically on multiple pages. 

Such systems using radicals all have relatively complicated 
coding systems, rigid rules and inflexible keyboard assignments 
and often organized into the, above-noted, multiple pages. The 
radicals are normally drawn from the original 214 radicals of the 
Kang Xi dictionary, suitably modified to account for the simpli- 
fication of certain characters that has occurred in the People's 
Republic of China. These radicals, designed as they were for the 
purpose of classification of characters, do not include all of 
the significant sets of forms drawn normally as a group. These 
factors make such systems difficult to learn and awkward to use. 

None of the systems described in the prior art possess a 
completely satisfactory combination of ease of use, ease of 
learning the system and overall speed of text entry. A need 
exists in the art for a simple reduction of the massive nuances 
presented with constructing Chinese characters and their input 
into modern machines for today's users. The following objects 
are a solution to these unresolved problems still existing in the 
art. 
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SUMMARY OF THE INVENTION 

The primary object of the present invention is to provide an 
improved method and apparatus for inputting Chinese character- 
based text into machines with minimum training and learning time, 
high efficiency and the elimination of the need for external 
references. 

Another objective of the present invention is to retain the 
"word nature" of Chinese text by delivering completed words to 
the intended machine to facilitate the further "word processing" 
of Chinese text by retaining the operator's concepts of words as 
3 they are entered. 

i*s Another object of the invention is to permit the continuous 

improvement or adaptation of the input system to the user or 
group of users by adopting words and character frequencies as 

L. actually used over time. 

A further object is to provide a system which uses compo- 

!*J nents as a substitution for sets of strokes and as a means for 

m finer discrimination of character candidates. 

Another object is to provide a system which uses the order 
for the display of next drawn components based on the cumulative 
frequencies of all of the possible characters given the previous 
stroke and component selection for which that component is the 
next drawn component. 

Yet another object is to provide unique features for a 
Chinese character input system such as the elimination of the 
need to type a space between Chinese words, use of an input means 
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with keys requiring no printed legends, and specialized virtual 
keys such as the "more" and "wild card" keys. 

In the present invention, the operator and the apparatus 
form a closed loop feedback system. The operator reacts to 
visual information produced by the system and supplies additional 
data and decisions through keystrokes or other means. The 
reactions of the operator are largely a function of the opera- 
tor's knowledge about Chinese characters and the words of a 
language written with Chinese characters. The apparatus reacts 
to the operator's data with additional information. In addition, 
the specific behavior of the apparatus in future operations is 
altered as the result of input by the operator in previous opera- 
tions. 

The system may incorporate either a standard keyboard or a 
touch-screen implementation as its primary input device. Most of 
the operations of the apparatus are common to either input 
device. In addition, the keyboard may be one handed to two 
handed. The two handed keyboard is most appropriate for high 
speed composition operations. The one handed keyboard is appro- 
priate for transcription operations where one hand may be more 
efficiently occupied as a place holder on the source text. When 
adapted for input with a touch-screen device, the touch-screen 
replaces the keyboard as the primary input device and selections 
are made by pressing a stylus or finger on appropriate areas of 
the display providing the functional equivalent of a key press. 
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The input means can consist of a conventional keyboard, e.g. 
that found on a typical computer or typewriter. The traditional 
printed labels on the keys of the conventional keyboard are 
irrelevant in this invention and may be blank or dedicated to 
some other use such as the entry of latin letters, B0P0M0F0 
letters, Kana syllables or uncomposed Hangul elements. 

The preferred embodiment relies on a tactile bump on the 
keys to orient the finger of the right and, optionally, left hand 
to the keyboard. The elimination of the need for key legends 
also eliminates the need for the operator to move his or her eyes 
to the keyboard with the possible exception of initial hand 
placement. In the preferred embodiment system, 8 digit fingers 
are positioned on the home row where each finger corresponds to 
the key assigned to one of 8 strokes categories. The thumbs 
remain free to operate the space bar and the little fingers of 
each hand are also positioned to easily operate the shift keys. 
This is a distinct departure from the prior art for Chinese 
character input. This typing position allows users to type the 
stroke categories at high speeds using only the home row keys. 
Operators can become accustomed to this layout just by using the 
system without separate (expensive and time consuming) typing 
lessons. 

The invention includes display means of which a portion is 
devoted, when appropriate, to interactions between the operator 
and the apparatus for the purpose of inputting Chinese charac- 
ters. The display may overlap other information being displayed 
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when the focus of activity involves Chinese character text input. 
For example, the display information related to the invention may 
overlap a text processing application which uses the Chinese 
characters produced through the use of the inventive system. The 
invention includes means for imaging on the display any particu- 
lar Chinese character in the supported character set, set stroke 
classifications represented by an abstract symbol, and the 
components of Chinese characters. 

The system contains programmed data processor and storage 
means which provides the facilities to perform, with rapidity, 
the steps required by the input/ feedback process steps of the 
invention. The invention makes use of data stored within storage 
means which includes data related to the properties of individual 
Chinese characters, data related to the properties of individual 
Chinese compounds (i.e. words and phrases), and data related to 
the component parts of Chinese characters. The character proper- 
ties include — (1) the identification and order of the strokes 
used to draw the character, with the strokes being in accordance 
to a selected classification scheme, (2) the frequency of occur- 
rence of the character as the first character of a word with 
respect to the operator's language, (3) the orthographic compo- 
nents of the character in drawing order, and (4) indicators of 
the character's membership within various subsets of all Chinese 
characters, e.g. the simplified Chinese characters, the tradi- 
tional Chinese characters, the Japanese characters, the Korean 
characters, the primary school set of simplified Chinese charac- 
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ters, the traditional characters which have corresponding simpli- 
fied forms, the vulgar characters or an arbitrary set of charact- 
ers. 

The data related to the properties of Chinese words includes 
— (1) the frequency of occurrence of the word with respect to 
the user's language, and (2) indicators of the word's membership 
within the various subsets of all Chinese words, e.g. the set of 
conventional Putonghua words, the set of place names, the set of 
person names and the set of vulgar words. 

The characters may be internally coded by any arbitrary 
coding system and converted to the desired external code by 
traditional code conversion techniques such as table lookup. In 
the preferred embodiment of the invention, the entire set of 
characters that are supported are stored internally by ordinal 
number of a "Character Table" and coverted to any one of a 
variety of standard external 16 bit codes through table lookup. 

When the mode for the input of Chinese Characters is in- 
voked, the system displays a virtual representation of the key 
portion of the keyboard as illustrated in Fig. 5. This includes 
the home row on which the fingers are placed and the row above. 
This is the optimal position for high speed typing. It should be 
noted that in this optimal position the fingers are obscuring the 
key legends on the physical keyboard. The proper positioning of 
the fingers is confirmed to the operator through the bumps on the 
keys where the index fingers rest. This eliminates the need for 
fixed legends printed on key tops. 


Display devices pursuant to the present invention provide an 
indication of which stroke keys are assigned to each finger. 
These assignments are fixed so that the operator will learn the 
fixed association and be able to gain proficiency in typing a 
stroke without concious thought. The fixed stroke assignments 
are displayed in a corner of the key image that appears on the 
display. For touch-screen devices the strokes are displayed and 
may be entered by pressing the stroke image. Alternatively, a 
stroke may be entered by drawing it in a box provided for that 
purpose . 

The operator types the strokes of the character one by one. 
As each stroke is entered, the accumulated strokes are displayed 
in an input area. The strokes are actually abstract categories 
of strokes. In the preferred embodiment of the invention, 29 
basic stroke types are placed in 8 stroke categories as illus- 
trated in Fig. IB. Alternative schemes may be employed with 
smaller or larger numbers of basic stroke types or stroke catego- 
ries. 

As each stroke is entered, the display of character candi- 
dates will change to display the most frequent characters that 
begin with the sequence of strokes as entered. When the desired 
character appears, the operator merely selects that character, 
i.e. the key on the display keyboard containing the desired 
character's image. The operator can type the corresponding key, 
without looking at the keyboard by using the learned association 
between fingers and strokes, and the relative position of the key 
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with the desired character with respect to the nearby key with 
the stroke. 

The display provides a set of character candidates that may 
be directly selected by painting the character images within the 
key images. In the preferred embodiment of the invention, these 
are provided in the row above the home row. The operator may 
select one of these characters by simply typing the corresponding 
key. The eyes may (and optimally should) remain on the display. 
The operator is guided by the relative positions of these keys to 
the home row. Up to 10 character candidates may be displayed. 
In the preferred embodiment of the invention, the operator may 
configure the number of characters displayed from 5 to 10 and the 
order in which characters are displayed, e.g. left to right, 
right to left, or center out. While a left to right order with 
the maximum number of candidates may appear obvious to western- 
ers, the center out option reflects this discovery that many 
Chinese operators prefer a center out order with a smaller number 
of candidates because of their ability to quickly recognize 
characters with a small cluster of characters.* 

In the preferred embodiment, a "more" key 47 is provided on 
the home row as shown in Fig. 5. The more key causes the display 
of the next most frequent set of candidates. The display image 
for the more key includes a set of tick marks 49 that indicate 
how many groups of characters beginning with the entered stroke 
sequence are still available. This allows the operator to choose 
whether to enter an additional stroke to limit the number of 
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candidates or, alternatively, to simply page through the groups 
with the "more" key. Each of the "tick" marks corresponds to a 
group of candidates. 

The preferred embodiment of the invention also includes a 
"wild card" key 46 that substitutes for any of the strokes. This 
feature is highly useful for situations where the operator may 
not know or may be unsure of a particular stroke's classification 
under the system or the exact order of a particular subset of 
strokes. Writers of Chinese are usually certain of what consti- 
tutes a stroke, i.e. they will rarely substitute one stroke for 
two and visa-versa. 

Another feature of the preferred embodiment of the invention 
is the display of "Last Chance" characters ahead of their normal 
frequency order. In most cases the simplest components, i.e. 
those with only a few strokes, are also the most common. There 
are several notable exceptions, however, where a character of a 
few strokes is more rare than many other more complex characters 
that begin with the same sequence of strokes. This is particu- 
larly true where the supported character set includes components 
that are rarely used as stand-alone characters in common text. 
Additional strokes cannot be entered at this point because the 
desired character has no additional strokes and any stroke 
entered would disqualify the desired character as a candidate 
character. This is handled by a feature which presents charac- 
ters which match all the strokes that have been entered ahead of 
the others so that they will always be before the operator. 
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These may be displayed on the first group of candidates or 
beginning with a specified page (i.e. group of characters shown 
with the "more" key) . It should be noted that at this point the 
operator knows that he has entered all of the strokes for this 
character and consequently knows that he may have to page with 
the "more" key to get to the character. 

The present invention employs the novel use of components as 
a substitution for sets of strokes and as a means for finer dis- 
crimination of character candidates. This feature is particu- 
larly useful for complex and/or rarely used characters. The set 
of components are arrived at by analysis of all of the Chinese 
characters in the particular supported Chinese character set as 
to their component structure and the order in which the compo- 
nents are drawn. 

Fig. 2 provides the images and stroke sequence for a selec- 
tion of the characters in the preferred embodiment of the inven- 
tion. The orthographic components used uniquely herein are not 
identical with the commonly known "radicals" (see page 7, supra.) 
although both share some similarities. The first drawn component 
of a character is not necessarily the most important component 
and not necessarily related to the single radical under which the 
character is conventionally classified for dictionary purposes. 
In other words, the decomposition of characters into components 
and component sequences is based on the way characters are drawn 
and not on the way they appear in completed (or printed) form. 
In addition, the components are completely orthographic and 


different for forms drawn differently. For example, the "man" 
radical has different forms when drawn on the top of the imagine- 
ry square than from when drawn on the side. The former consists 
of the left and dot (right) sloping strokes and the latter 

of the left and down strokes . These are distinguished as 

two separate components. 

Components themselves may also have a structure , i.e. a 
component may itself be composed of other sub-components or of 
another component with one or more additional strokes. As the 
terms are used herein, a component that is comprised solely of 
the fundamental strokes is referred to as a "Simple Component" 
and a component which is itself comprised of other sub-components 
as a "Complex Component." Fig. 3 provides a representative 
sample of Complex Components which are composed of other sub- 
components also illustrated in Fig. 2. 

According to the present invention, the order for the 
display of next drawn component candidates is based on the cumul- 
ative frequencies of all of the possible characters (given the 
previous stroke and component selection) for which that component 
is the next drawn component. The system determines this order by 
accumulating the sum of the frequencies for each component from 
each character that qualifies as a candidate (in accordance with 
the previous stroke and component selections) . By computing the 
cumulative frequency of every component used in every character 
possible with the current stroke and component sequence the 
system is able to provide the most likely components that can 


lead to the desired character. This is a significant advance 
over the prior art which relies on fixed arrangements for radi- 
cals. 

In the preferred embodiment of the invention, the component 
candidates are displayed within the image of the home row keys. 
A component candidate is entered by holding one of the shift keys 
before pressing the key corresponding to the component image. 
Additional components are displayed when the "more" key is pres- 
sed and the number of additional components is indicated with 
tick marks in the "more" key image similar to those for charac- 
'■g ters. Alternative mechanisms can be used, e.g. display of 

4223. 

character candidates within the home row and components when the 

shift key is held down. 
^ When a user selects a component, the component replaces the 

s ^ strokes, if any, that have previously been entered in the input 

y 

lU area. The character candidates will now be only those characters 
!J for which the component is the first drawn component or another 
ig component for which the selected component is its first drawn 
component. By selecting a component, the number of matching 
candidates is dramatically reduced. This is because while very 
large numbers of characters may share the same first few strokes, 
the number of different components is much larger than the number 
of different stroke combinations. The combination of one or two 
strokes followed by a component selection effectively discrimi- 
nates the characters from one another. For example, after three 
strokes there may still be hundreds of characters which match 
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these three strokes as well as tens of components. But by 
selecting a component, the candidates are narrowed to only those 
with that first drawn component. This selection provides a much 
smaller list of candidates than that which would result by enter- 
ing another stroke. In addition, there are many characters for 
which the first drawn component consists of many strokes. Using 
strokes alone, these characters cannot be further distinguished 
from one another until all of the strokes of that component have 
been entered. By selecting the component, the strokes which 
follow the component will be able to distinguish characters 
without the need to enter all of the strokes for the component 
(in proper order) . This has the desirable effect of dramatically 
reducing the total number of keystrokes that have to be entered, 
particularly for the less frequently used characters. 

Another feature of the invention is associated with the 
compound nature of components, i.e. the fact that some components 
include other components. In the preferred embodiment of the 
invention, once the operator has selected a component, the system 
determines all of the components (if any) that incorporate the 
selected component as their first drawn component. These are 
displayed ahead of the components that are the likely next 
components of characters and distinguished by color or other 
indicator. The order for display of these larger "including" 
components is based on the cumulative frequency of the characters 
for which the larger including component is the first drawn 
component . 


After selecting a component, the operator will generally 
have the choice of (1) selecting the character if it now appears, 
(2) selecting a larger including component for the first drawn 
component, (3) selecting the next component of the character (if 
the previously selected component is in fact the first component 
of the desired character) , or (4) entering the next stroke. 
These choices are in addition to that of paging through the 
groups for additional candidates in any category (as indicated by 
tick marks on the "more" key) . It should be noted that the 
typical Chinese user requires almost no guidance to be able use 
the system. Her knowledge of the structure and classification of 
radicals does not need to be at the level of a scholar and she 
does not need to learn a complex keyboard mapping or classifica- 
tion system for the radicals themselves. All the user requires 
is her knowledge of how to draw the characters and the ordinary 
repeated groupings of strokes as they are drawn. 

Because the operator interacts with the system, her knowl- 
edge of the character she desires and its structure (particularly 
the order by which major component parts are drawn) facilitates 
the process. The operator will normally select the most appro- 
priate (i.e. easiest or most straightforward) method of reaching 
the character based on the structure of the desired character 
modeled in her own mind. Because the system reflects the way 
characters are actually drawn (in the order of components, each 
component possibly consisting of a first drawn simpler component, 


and each component drawn with strokes) the system as a whole 
closely matches actual, manual writing of characters. 

When the entry of components is followed by strokes, the 
candidates for characters, larger including components and next 
drawn components are constrained by the entered strokes. Each 
additional stroke will generally reduce the number of candidates 
in each category. In actual operation, the operator, with the 
desired character in mind, keeps her eyes on the display and 
provides the additional strokes or component selections until the 
character appears. 

The use of the component feature pursuant to the present 
invention is an advance over prior known systems based on radi- 
cals and fixed assignments of keys for obtaining them. As used 
herein, the term "component" refers to orthographic components 
which are related to the way component forms are drawn rather 
than their meaning. They are not arranged to be accessed in a 
fixed manner, but "appear" in order of their usefulness as a 
consequence of beginning to type the strokes of a character. 
Nothing has to be learned or remembered to benefit from the 
efficiencies possible with the use of components as provided by 
this disclosure. 

Once the user has entered a character, the character is held 
in a character buffer pending completion of the Chinese word, 
which will ordinarily be comprised of at least two characters. 
While most characters are themselves a word, the vast majority of 
modern Chinese words are composed of two or more characters. In 
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the present invention, once characters have been entered, the 
character candidates are displayed in two sets. The first set is 
based on the limited subset of characters which are the next 
characters of words in an arbitrary sized dictionary. In the 
preferred embodiment of the invention this dictionary contains 
approximately 80,000 multiple character words, phrases, idioms, 
and proper names. As strokes or components for the next charac- 
ter are entered this list quickly narrows. The second set of 
candidates are identical to those that result when there are no 
previous characters. 

In one aspect of the invention, the set of word associated 
candidates is displayed in red (Fig. 5, arrow 54). to distinguish 
them from the non-associated candidates which are displayed in 
black (Fig. 5, arrows 53). In other words, the word-associated 
character candidates simply precede the non-associated candidates 
but they are distinguished by color. In many cases there may be 
more than one page of word associated candidates. The "more" key 
thus functions as previously described to display the next set of 
candidates. The tick marks (Fig. 5, arrow 49) in the "more" key 
are also colored red and black such that the user has an immedi- 
ate indication of how many more pages of word-associated and non- 
associated candidates remain. As strokes or component selections 
are entered, the list of word associated and non-word associated 
candidates are both narrowed. Because the number of possible 
words is a small fraction of the total number of characters, this 
list narrows quickly with each succeeding stroke or component. 
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The selection of a word associated candidate (displayed in 
red, arrow 54, Fig. 5) enters that candidate as the next charac- 
ter of the current word, if any. The selection of a non-word 
associated candidate (displayed in black, arrows 53, Fig. 5) 
provisionally begins a new word. This is provisional because in 
the preferred embodiment of the invention the operator has the 
option of defining a new word for the dictionary. Even though 
the dictionary may be very large, the new word may be a proper 
name or a technical term not found in the normal dictionary. If 
the user does not indicate the exceptional entry of a new word, 

j~ the word-associated candidates will be those associated with the 

u just entered character. 

^ An additional feature of the invention is the elimination of 

m 

m the need to type a space between Chinese words . The operator may 

s 

always type a space to explicitly indicate the end of the current 

0 

fy word and deliver all previous words to the application (together 

yj with word separator characters if so configured). The user's 

-==? 

Oj typing of the space, however, is not required. The system buf- 
fers words in memory and displays the current word in red (or a 
color different from the color of the buffered words in memory) . 
Selection of a non-word associated character (displayed in black, 
for instance) ends the previous word. The full words are deliv- 
ered to the underlying application as the character buffer fills 
up or when explicitly requested by the operator by typing the 
space bar which signals completion of the current word and 
transfers all previous words, in order, to the applications. 
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Another feature of the invention is the ability to display 
candidates based not only on the selected strokes and components 
but also based on their pronunciation in Mandarin or Cantonese. 
With this feature, the operator is permitted to enter a roman or 
B0P0M0F0 letter instead of a stroke. Caseless roman letters, as 
printed on the keyboard, are used to write in the Pinyin system 
as used in the People's Republic of China. B0P0M0F0 letters, 
which are ordinarily printed on many keyboards used in Taiwan, 
are used to write the pronunciation of the Taiwanese phonetic 
system. These "letters" can be entered by using a control-shift 
or alt-shift in combination with a key containing the printed 
roman or B0P0M0F0 letter. Use of other keys for the same purpose 
is well within the skill in the art. The roman or B0P0M0F0 
letter is thus entered in the input area and used to limit 
character candidates to those whose standard pronunciation begin 
with that sound. This feature provides yet another way to reach 
a desired character where uncertainty exists in the stroke class- 
ification or sequence. Because of the way that component choices 
are displayed on the basis of the frequencies of potential candi- 
dates, the entry of a single letter can, in many cases, produce a 
relevant component and even eliminate the need for any strokes at 
all. Adding the rarely confused first stroke of the desired 
character to an initial phonetic letter will in most cases assure 
the display of a meaningful component if not the character it- 
self. The invention will now be described in detail in conjunc- 
tion with the drawings which are summarized below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figs. 1A-1C illustrate strokes and stroke classifications in 
accordance with the present invention. 

Fig. 1A shows, separately, basic single stroke forms used in 
writing characters which are classified into 29 basic types, 8 
stroke categories and 5 stroke categories. 

Fig. IB tabulates the correspondence between the 29 basic 
types with the reduced classification into 8 stroke categories. 

Fig. 1C tabulates the correspondence between the 29 basic 
types with a further reduction to 5 stroke categories. 

Fig. 2 tabulates a sample of Chinese character compositions, 
with arrow 2.1 designating the composite Chinese characters, ar- 
row 2.2 pointing to simple components which comprise correspond- 
ing characters, and arrow 2.3 showing corresponding sequence of 
strokes . 

Fig. 3 shows a sample of complex components (designated with 
arrows 3.1) which are each comprised of corresponding subcompo- 
nents (arrows 3.2). 

Fig. 4 is a block diagram showing integral parts of the 
apparatus used in conjunction with at least one aspect of the 
present invention . 

Fig. 5 shows a sample display layout such as for display 40 
in Fig. 4. The display embodiment shown presents information to 
an operator using a two-handed keyboard as the input device. 


Fig. 6 illustrates a display with various areas for present- 
ing information to the operator using a touch screen as the input 
means . 

Fig. 7 is a flow chart of the high level steps in the stored 
program associated with the present invention, which are executed 
in respone to an input selection for a character, a component or 
a special key by the operator. 

Fig. 8 provides a representation of the principal data 
structures referred by the stored program associated with the 
present invention. 

Fig. 9 shows, step-by-step, the successive displays through 
which a sample Chinese word is constructed. 

Fig. 10 provides a flow chart for the program steps associ- 
ated with obtaining character candidates for Chinese word con- 
struction pursuant to the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

Fig. 4 is a block diagram showing the integral parts of the 
apparatus used in conjunction with the present invention. The 
basic apparatus comprises input means 10 which may be a keyboard 
or a touch-sensitive, transparent x-y overlay of the display, 
processor means 20 which can comprise a conventional CPU that 
executes the instructions of the stored program in memory means 
30 which is accessible to the CPU 20 which holds the data em- 
ployed by the invention and used in intermediate calculations, 
and conventional display means 40 which consists of an all points 


addressable display such as a CRT, liquid crystal display or the 
like, and an optional audible alert means 50 such as a speaker 
for alerting the operator to error conditions. Variations to the 
specific items identified are known to those skilled in the art 
and can be interchanged therewith without departing from the 
scope of the present invention. 

CPU 20 and memory 30 provide the means for executing a 
stored program that performs the detailed processing steps 
required by the invention. Memory 30 also holds the intermediate 
data required by the invention. In the preferred embodiment, 
information is displayed to the operator through the use of one 
or more overlapped windows such as illustrated in Figs. 5 and 6. 
These windows are imaged on top of any underlying application, 
e.g. a conventional word processing program. 

These display areas include a virtual keyboard area 41 shown 
in Fig. 5, with a layout that matches the layout on the keyboard 
means. An element buffer area 52 is provided for the display of 
the sequence of strokes and/ or components that have been previ- 
ously entered by the operator and a character buffer area 44 is 
provided for the display of previous characters selected by the 
operator. Alternate layouts may be employed e.g. those with 
separate windows or those where the characters, strokes and 
components are displayed in position within the underlying 
application. 

The virtual, visual keyboard includes indicators 48 corre- 
sponding with the bumps on the home row of a conventional key- 


board as a guide to aligning the fingers with the display. This 
eliminates the need to look at the physical keyboard. Small 
roman letters matching those imprinted on the physical keyboard 
may optionally be indicated. 

The home row of keys contain small abstract representations 
of the strokes categories 51 that are assigned to the eight home 
keys, one stroke per key. In the preferred embodiment, the four 
central keys are assigned to the very familiar and most frequent- 
ly occurring categories of "over", "down", "left" and "dot". The 
remaining keys and fingers are assigned to the other 4 stroke 
categories "over-down" , "down-over" , "over-down-over" , "curved- 
hook". There is a one to one correspondence between keystrokes 
and fingers that allows the operator, with repeated use, to type 
strokes sequences rapidly. This includes both single strokes and 
more common sequences of two or three strokes. 

The home row of keys also contains representations of comp- 
onents 43. The set of components displayed is a function of the 
previously entered strokes and/or components determined in ac- 
cordance with steps described below. In an exemplary embodiment, 
the simple components are displayed in blue 55 and the complex 
components are displayed in green 56. The choice of colors is 
irrelevant as long as they are distinguishable from each other. 

The operator enters a stroke by typing the key corresponding 
to the stroke. When operated with a touch-screen input means the 
stroke is entered by pressing an area of the display with the 
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stroke representation or by drawing the stroke within a box 
provided for that purpose. 

The operator enters a component by operating at least one of 
the two shift keys and then typing the key with the component 
image. When operated with a touch-screen input means the compo- 
nent is entered by pressing the area of the display with the 
component representation. 

In the preferred embodiment, the home row also includes a 
key designated as the "wild card" key 46 in Fig. 5 which is shown 
labelled with a question mark. This key enters a "wild card" 
which serves as a place-holder for any stroke and is considered 
as matching any of the 8 stroke categories. 

The display area for the upper row of keys 42 in Fig. 5 
contains representations for the most frequent Chinese character 
candidates which match the sequence of strokes and/ or components 
that have been previously entered. A character is selected by 
typing the key corresponding to the representation of the charac- 
ter. This is done by the operator through the visual relation- 
ship with the home row. For example, if the desired character 
appears on the first key the operator can immediately see that 
this key is above and to the left of the home key on which the 
left pinky finger is resting. This visual representation makes 
it unnecessary to move the eyes away from the screen. When 
operated with a touch-screen input means the character is select- 
ed by simply pressing the area where it is represented. 


The character candidates which are associated as part of a 
compound word or phrase with any previously entered characters 
are displayed in red 54 and the character candidates that are not 
so associated are displayed in black 53 with all associated cand- 
idates displayed first. 

In the preferred embodiment of the invention, a home row key 
is designed as the "more" key 47 in Fig. 5. Selecting this key 
will the cause the next group of candidates to be displayed. The 
representation for this key includes a set of tick marks 49 that 
indicate how many more groups of characters and components remain 
from the maximum number that match the previously entered charac- 
ters, strokes, and/or component. These tick marks are colored to 
indicate the number of character candidate groups that include 
word-associated characters (54 red for example) or only non- 
associated character candidates (53 black) . Similarly, the 
number groups with complex components (56 green) and only simple 
components (55 blue) are indicated. 

With regard to the data structures used by the program as- 
sociated with the present invention, this description refers to 
the various data elements as numeric storage locations. It 
should be understood that the actual storage for these numerical 
data elements will normally be organized as binary data conve- 
nient for manipulation by the particular CPU. 

Referring to Fig. 8, the character table (8.1) is a data 
structure which contains a multiplicity of entries, one per 
character. The number of characters supported by a particular 
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embodiment of the invention will depend on its particular area of 
application and will generally range from a few thousand to more 
than twenty thousand. In some cases a single character may have 
one or more duplicate entries in order to support cases where 
there may be several different stroke sequences for that charac- 
ter. 

The character table is ordered based on the numerical frequ- 
ency of the character in ordinary text. This numerical frequency 
is also stored as part of the character entry. In the preferred 
embodiment of the invention, the character frequencies may be 
altered as the result of the actual frequency of use of the char- 
acters by the operator. In such cases, the order of the table by 
frequency is always maintained. It should be noted that this 
frequency is not the relative frequency or order but the absolute 
frequency as a count of number of occurrences of the characters 
as first character of a word per N (variable) words. 

Each character table entry includes the following data. 
First, the sequence of strokes are represented (8.2 in Fig. 8). 
In the preferred embodiment, each stroke category is assigned an 
arbitrary numerical value between 1 and 8 inclusive. The numeri- 
cal value of zero serves as an end of the stroke sequence. The 
maximum number of strokes that need to be stored will generally 
be much less than the 3 6 strokes of the maximum length character. 
Only as many strokes as are needed to distinguish the character 
as one of a group of some maximum number is required. In the 
preferred embodiment, a maximum of 24 strokes is used. 
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Second, the first 2 components of the character are coded 
(8.3, Fig. 8). Each component is assigned an arbitrary numerical 
code. In the preferred embodiment, there are as many as 1,000 
components. It has been discovered that it is not necessary to 
code more than the first drawn largest component and the second 
drawn component to distinguish characters into very small groups 
of characters . 

Third, the character table contains the frequency (8.4, Fig. 
8) of the character together with such other optional but useful 
information (8.5) regarding the character's properties e.g. its 
code value in one or more code set and its membership among one 
or more subsets of characters. It may optionally contain a coded 
representation of the sound (8.6) of the character which is used 
when the letters are permitted in addition to strokes and compo- 
nents . 

Fourth, the character table contains a pointer (8.7) to an 
entry in a word table (8.11) that stores the words that may be 
formed with this character. The word table is described below. 

A second major data structure is the component table (8.8, 
Fig. 8) which contains an entry for each component. Each entry 
contains the stroke sequence of the component (8.9) and the first 
drawn component (8.10), if any, of this component. Only one com- 
ponent is allowed. That component, however, may itself be com- 
posed of another component which may in turn be composed of an- 
other component in recursive fashion. 


A third major data structure is the word table (8.11) . In 
the preferred embodiment, the word table allows for several hun- 
dred thousand compound words (with at least two characters) and 
phrases. Approximately 80,000 words have been found to comprise 
a very substantial fraction of the Chinese words in ordinary use. 
The word table is a list of words with the first character of the 
word removed to save storage space. The first character of the 
word is implied as the word table is accessed through the charac- 
ter table which points to the all of the words that begin with 
that character. The one or more additional characters of the 
word are followed by a non-character code that also optionally 
encodes the frequency (8.12) of the word. The end of the words 
may be implied by the beginning of the words for the next charac- 
ter which is indicated by the next entry in the character table, 
again reducing the amount of storage required. 

Fig. 7 is a high level flow diagram showing the response of 
the system to the input from the user. In addition to the major 
data structures previously described, the program refers to a 
"character buffer" containing the previously entered characters 
of the current word, if any, an "element buffer" containing the 
components (if any) and following strokes (if any) previously 
entered by the user. Both of these are emptied when the program 
is initialized. 

From the perspective of the stored program's operation, the 
input from the user is conceptually identical whether the input 
means is a keyboard, a touch-screen selection or other similar 
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input means. In every case, the operator provides a character 
selection, a component selection, a stroke selection (including 
the wild card pseudo stroke) , a "more" request, a "space", or a 
"backspace". The flow diagram in Fig. 7 shows the steps for each 
of these cases. 

In the case of a stroke selection, the stroke is appended to 
the element buffer, candidates are obtained, and the displays are 
updated. The detailed steps for obtaining candidates are dis- 
cussed below. In the general case, the candidates may be up to a 
predetermined maximum number of word associated character candi- 
dates, non-word associated character candidates, complex compo- 
nents, and simple components. The word-associated candidates 
will not be present if no previous characters are buffered. The 
complex component candidates will not be present if there is no 
previous selected component. 

The "more" request causes the program to display the next 
group of candidates. A component selection causes the program to 
first determine if a complex component has been selected. If it 
has, then the previous components is/are replaced by the selected 
component and any subsequent strokes are removed from the element 
buffer. If the component is a simple component, then all strokes 
(but not components) are removed from the end of the element buf- 
fer and the selected component is appended. New candidates are 
then obtained and the display areas are updated. Note that as a 
result of this processing the element buffer can only contain 
leading components (if any have been selected) followed by 
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strokes. Components can never follow strokes as the strokes are 
always removed when a component is entered. 

A "character selection" causes the program to first deter- 
mine whether a "word associated" character (displayed in red in 
the exemplary embodiment) or a non-associated character is selec- 
ted. If a word associated character is selected, it is appended 
to the character buffer. If a non-word associated character is 
selected, a word separator is appended to the character buffer 
followed by the selected character. In both cases the element 
buffer is cleared, candidates are obtained, and the display areas 
are updated. 

Note that as a result of this processing the character 
buffer may contain strings of words separated by a separator 
character. This is a feature of the invention which allows 
Chinese words to be properly distinguished so as to permit higher 
level processing at the Chinese word level rather than as se- 
quence of single unrelated characters. As characters and words 
are assembled into the buffer in continuous fashion the program 
delivers whole words from the beginning of the buffer to the 
application. The program can be configured to deliver characters 
with or without the word separator depending upon whether or not 
the underlying application is able to deal with a separator char- 
acter. This avoids the need to have to explicitly separate each 
word with the space bar or equivalent mechanism. 

The "space" selection is used to signal the explicit end of 
the current word. In most cases, a character is a word and may 


also be the first character of a compound. The space signifies 
that the character is indeed intended alone as a word and is 
particularly useful in the cases when there are a great many 
words and phrases that begin with this character. Use of the 
space is usually an operator preference item as the normal typing 
of strokes and components will eliminate most if not all of the 
characters that are associated as a word and expose the desire 
un-associated character. The use of color or other distinguish- 
ing display characteristic reinforces the distinction as to 
whether the selection is continuing the word (red) or beginning a 
new word (black) . 

The backspace key essentially undo's the previous key by 
removing the stroke, character, or component from the appropriate 
buffer. Candidates reflecting the updated buffers are then ob- 
tained and the display areas are updated. In the case where the 
previous operation was a "more" key which caused display of the 
next group of candidates the previous group is restored without 
the need to obtain new candidates. 

The process of obtaining candidates has been described 
above. This process is at the heart of the operation of the 
invention and will now be described with reference to Fig. 10. 
As discussed above, the result of initial processing of the 
stored program and its data results in a state consisting of the 
(1) characters, if any, of the current word, (2) element buffer 
containing previously selected components and strokes and, 
optionally, roman or BoPoMoFo letters, and (3) current displayed 
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group of candidates which is advanced with the more key. Obtain- 
ing candidates is always in the context of this state. 

The first step of the process (10.1 in Fig. 10) is to clear 
temporary data-structures referred to as the component frequency 
table (8.13 in Fig. 8) and more complex component frequency table 
(8.14 in Fig. 8). These are each a table of N entries where N is 
the number of component codes. All entries are initialized to 
zero. 

The next step of the process (10.2 in Fig. 10) is to expand 
any components in the element buffer into strokes. This is done 
■q by stepping through the element buffer and if the element is a 
|U component, consulting the component table for its stroke sequence 

j=j and copying this to a "stroke match" buffer (8.15 in Fig. 8). On 

i ff 

encountering a stroke in the element buffer, the stroke is copied 
;L to "stroke match" buffer. On encounter of a letter, the letter 
I* is copied to a "letter buffer." (8.16 in Fig. 8) At the end of 

; _ j 

^ this process, the "stroke match" buffer contains the stroke sequ- 
IB ence for the desired character and the "letter buffer" may con- 
tain the letters corresponding to the sound of the character. 
The first and second elements of the unaltered element buffer may 
contain the code for a component if components were previously 
selected. 

The next step of the process (10.3 in Fig. 10) is to step 
through the character table (8.1 of Fig. 8) to determine whether 
or not the character matches. Note that this character table is 
in frequency order with the first entry being the most frequent. 
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A character is a considered match, i.e. a candidate, if all of 
the following conditions are true. First, every stroke of the 
"stroke match" buffer must match the corresponding stroke of the 
potential candidate. In this comparison, however, the wild card 
matches every stroke. Second, if the first position of the 
element buffer is the code for a component, then the first 
component of the potential candidate must match this component. 
Third, if the second position of the element buffer is the code 
for a component, then the second component of the potential 
candidate must match this component, and fourth if the letter 
buffer contains letters for the sounds of the character the 
letters must match the coded sound of the component. For these 
purposes, a component is considered a match when it is identical, 
i.e. the same code. It is also considered a match when the 
character's components is a complex component that includes this 
component as its first drawn component. Components consist of an 
optional component and additional strokes. If the component 
contains a component, then that component may also contain a 
component. This is recursive until the component does not con- 
tain a component, i.e. is a simple component consisting solely of 
strokes. The match is determined by proceeding through this 
recursion and checking if the component is a match until the 
component contains only strokes at which case the component is 
not a match. 

If the character is not a match, the process proceeds to the 
next character table entry. If the character is an exact match 
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for the exact number of strokes it is copied to an "exact match" 
list. If the character is an inexact match, i.e. there are more 
strokes for the character, the character's code is copied to the 
list of candidates. The exact matches are accumulated separately 
because they will be displayed first in the candidate list. 

In addition, for the inexact matches, the frequency of the 
character is accumulated under the characters "next" component. 
Recall that each character has a first and second component. If 
the element buffer has exactly one component, the "next" compo- 
nent is the character's second component. If the element buffer 
has no components, the "next" component is the characters first 
component. The component frequency is accumulated by adding it 
to the previous value of the components accumulated frequency. 
In addition, the character frequency is accumulated for every 
component that is a component of this component. By performing 
this accumulation for every matching character, the accumulated 
frequency values will reflect the frequency of occurrence of each 
component in all the matching characters weighed by the frequency 
of characters in which they occur. By later sorting the compo- 
nents by these accumulated frequency the components can be of- 
fered in order of their probability of leading to the character. 
Note that components with zero accumulated frequency do not occur 
next in any of the matching characters. There is thus no need to 
offer them for they will not lead to the desired character. Note 
that if all characters in the set are matching characters (be- 
cause no strokes have yet been entered) the components that are 
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offered are also in order of the probability of their leading to 
characters. As the character frequencies are adjusted, for 
example to the actual frequency use of characters by the opera- 
tor, the order in which components are offered automatically 
reflects these new character frequencies. 

In addition to accumulating the components frequencies for 
the next component, the frequencies of "more complex" first 
components are accumulated when the element buffer has a single 
component. This is done only when the component of the character 
is not an exact match for the first component in the element 
buffer. Since the character is a match, the characters component 
and any other components that it is composed of which do not 
match the component in the element buffer represent more complex 
components. By accumulated their frequencies, these more complex 
components can be offered to the operator. This accumulation is 
made to the "complex component frequency" table. 

When the entire character table has been passed there will 

be — (1) an exact match list containing the exact matches, (2) 

the remaining matches in frequency order, (3) a next component 

frequency table with non-zero values for relevant components, and 

(4) a "more complex" component frequency table with non-zero 

values for any relevant more complex components. The component 

frequency tables are each further processed to produce an order 

* 

list of component code component frequency values which is then 
sorted on the frequency. The component codes are then copied to 
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form a frequency ordered list of components and frequency ordered 
list of more complex components. 

The next step of the process (10.4 in Fig. 10) is to produce 
any word associated candidates. This step is performed only if 
the character buffer contains previously entered characters for 
the current word. The process begins with the first character of 
the word. The character is first looked up in the character 
table to locate the pointer to the character words. The process 
then steps through each of these words. For each word a check is 
first made that each of the subsequent characters in the word 
match any additional character of the current word. If they do 
not, then the process moves to the next word. 

The next character in the dictionary word is used to access 
the stroke table for this character. A match is then performed 
to see if that character matches the strokes, components and 
letters. This match is identical to that detailed above. If the 
word is a match, then the character is added to the list of word 
associated candidates. Before the word is added, however, a 
check is made to insure that the character is not already in the 
list and if so, it is not added. When the process has stepped 
through each word, the resulting list is the list of word associ- 
ated candidates. 

The display process (10.5 in Fig. 10) will update the 
character and component candidates. The display will often have 
more candidates than can be shown at one time. Those that are 


shown depend on how many times the more key is processed. A 
counter keeps track of which group is to be displayed. 

The order of display is first (the word associated candi- 
dates which are in red, for example); next is the exact match 
candidates; and, finally, the character candidates. For the 
component display the order is, first, the more complex compo- 
nents painted in, for example, green followed by the next compo- 
nents painted in blue. 

* * * * 

While this invention has been described in conjunction with 
the embodiments recited above, it is understood that the inven- 
tion is capable of further modifications, uses or adaptations 
including variations from the present disclosure as is customary 
practice in the art. All such modifications, uses, adaptations 
or variations are considered within the spirit and scope of the 
invention and the limits of the appended claims. 


